Submodular set function

Results: 171



#Item
51Machine learning / Submodular set function / Order theory / Convex analysis / Supermodular function / Hinge loss / Empirical risk minimization / Linear programming / Vector space / Mathematics / Mathematical optimization / Algebra

Learning Submodular Losses with the Lov´ asz Hinge Jiaqian Yu, Matthew Blaschko To cite this version: Jiaqian Yu, Matthew Blaschko. Learning Submodular Losses with the Lov´asz Hinge. International Conference on Machine

Add to Reading List

Source URL: hal.inria.fr

Language: English
52Operations research / Spanning tree / Network flow / Minimum spanning tree / Submodular set function / Flow network / Wireless sensor network / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
53Design of experiments / Mathematical optimization / Systems engineering / Submodular set function / Statistical hypothesis testing / Optimal decision / Markov decision process / Optimal design / Optimal control / Statistics / Operations research / Decision theory

Submodular Surrogates for Value of Information Yuxin Chen Shervin Javdani Amin Karbasi

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2015-01-12 10:51:27
54Machine learning / Theoretical computer science / That / Thorn / Object recognition / Submodular set function / Segmentation / Variable / Function / Mathematics / Elementary mathematics / Conditional random field

1370 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 36,

Add to Reading List

Source URL: cvgl.stanford.edu

Language: English - Date: 2014-10-15 19:57:00
55Golden ratio / Partially observable Markov decision process / Static single assignment form / Mathematical analysis / Limit / Function / Golden ratio base / Mathematics / Statistics / Submodular set function

Efficient Touch Based Localization through Submodularity Shervin Javdani, Matthew Klingensmith, J. Andrew Bagnell, Nancy S. Pollard, Siddhartha S. Srinivasa The Robotics Institute, Carnegie Mellon University {sjavdani, m

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2013-04-23 14:31:00
56Statistical theory / Entropy / Pointwise / Integral / Matroid / Mathematics / Submodular set function / Information theory

Near-optimal Adaptive Pool-based Active Learning with General Loss Nguyen Viet Cuong Department of Computer Science National University of Singapore

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2014-07-04 08:21:02
57Operations research / Submodular set function / Computational complexity theory / Linear programming / Randomized rounding / Continuous function / Optimization problem / Mathematical optimization / Time complexity / Theoretical computer science / Mathematics / Applied mathematics

informs MATHEMATICS OF OPERATIONS RESEARCH Vol. 00, No. 0, Xxxxxx 20xx, pp. xxx–xxx ISSN 0364-765X | EISSN |xx|0000|0xxx

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-09-10 09:13:15
58Mathematical optimization / Abstract algebra / Operations research / Entailment / Matroid / Dynamic programming / Logic / Mathematics / Submodular set function

Fair and Balanced: Learning to Present News Stories Amr Ahmed∗1 , Choon Hui Teo∗1 , S.V. N. Vishwanathan2 , Alex Smola1 2 1 Yahoo! Research, Santa Clara, CA 95053, USA

Add to Reading List

Source URL: www.stat.purdue.edu

Language: English - Date: 2012-02-26 10:11:37
59Combinatorics / Routing algorithms / Combinatorial optimization / Search algorithms / Submodular set function / Algorithm / Greedy algorithm / Motion planning / A* search algorithm / Mathematics / Applied mathematics / Theoretical computer science

Journal of Artificial Intelligence Research755 Submitted 08/08; publishedEfficient Informative Sensing using Multiple Robots Amarjeet Singh

Add to Reading List

Source URL: jair.org

Language: English - Date: 2009-04-27 17:50:45
60Statistical theory / Entropy / Pointwise / Integral / Matroid / Mathematics / Submodular set function / Information theory

Near-optimal Adaptive Pool-based Active Learning with General Loss Nguyen Viet Cuong Department of Computer Science National University of Singapore

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2014-08-21 11:01:30
UPDATE